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Abstract 

In this paper we study some algebraic and combinatorial behaviors of expansion func¬ 
tor. We show that on monomial ideals some properties like polymatroidalness, weakly 
polymatroidalness and having linear quotients are preserved under taking the expansion 
functor. 

The main part of the paper is devoted to study of toric ideals associated to the expan¬ 
sion of subsets of monomials which are minimal with respect to divisibility. It is shown 
that, for a given discrete polymatroid P, if toric ideal of P is generated by double swaps 
then toric ideal of any expansion of P has such a property. This result, in a special case, 
says that White’s conjecture is preserved under taking the expansion functor. Finally, the 
construction of Grobner bases and some homological properties of toric ideals associated 
to expansions of subsets of monomials is investigated. 

Keywords: expansion functor, monomial ideal, toric ring, discrete polymatroid. White’s 
conjecture 
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Introduction 

Let S = K[x\,... ,Xn] be a polynomial ring over a field K and lef / be a monomial ideal 
wifh fhe sef of minimal generators G{I) = {x“',... ,x“'} where x®' for a,- = 

(a,(l),... ,a,(n)) € Z” = {u = (mi, ... ,M„) G Z” : M; > 0}. For fhe n-fuple a = (ki,... € 

N", Bayafi and Herzog [1] defined fhe expansion of I wifh respecf fo a in fhe following 
form: 
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Let 5 “ = K[x\\,... ,x\k^ ,... ,Xn \,.. • ,Xnk„] be a polynomial ring over K and set Pj = 
{xj\,... ,Xjicj) a prime monomial ideal in S“ for all I <j<n. The expansion of I with 
respect to a, denoted by /“, is the monomial ideal 

(=1 

where 3 ,( 7 ) is the y'-th component of the vector a,. 

Define the /f-algebra homomorphism tt : 5“ —S by 7r(x,y) = x,-. 

Let a = {k\,... ,k„) € N”. For u = (u(l),... ,u(n)) G Z'|_, define u“ fhe set of |a|-tuples 
w G where x'^ G G((x“)“). For example, if u = (1,2,0) and a = (2,2,2) then 

(x")“ = (xuX2i,Xl2X2i,XuX2lX22,Xnxi2,XuX2lX22,XnX2lX22)- 

Therefore 

u“ = {(l, 0 , 2 , 0 , 0 , 0 ),( 0 , 1 , 1 , 1 , 0 , 0 ), ( 1 , 0 , 1 , 1 , 0 , 0 ),( 1 , 0 , 0 , 2 , 0 , 0 ), 

( 1 , 0 , 1 , 1 , 0 , 0 ),( 1 , 0 , 1 , 1 , 0 , 0 )}. 

For u,v G Z", u ^ V means that u(/) < v(/) for all i. We write u ^ v if u ^ v and 
u 7 ^ V. If is a set of vectors in Z'} which is minimal with respect to then = IJ 

Also, for a set £/ of monomials in S which is minimal with respect to divisibility, we define 
y G((x")«). 

It is easy to see that for a monomial ideal I C S, G{I^) = {x”" : x”" G G(/)“}. 

In [1] the authors defined the expansion functor in the category of finitely generated 
multigraded S-modules and studied some homological behaviors of this functor. In this 
paper, we consider a subset s/ of monomials which are minimal with respect to divisibility 
and we study some combinatorial and homological properties on monomial ideals gener¬ 
ated by expansions of and also toric ideals related to them. Actually, we investigate 
some properties on K[£^^] or I^a when it holds for K[s/] or /^. The paper is written in 
two main sections. One section is devoted to study of some behaviors of expansion functor 
on monomial ideals and the other one is on toric ideals related to expansions of subsets of 
monomials. 

In Section 1, we show that some properties like polymatroidalness (Theorem 1.2), 
weakly polymatroidalness (Theorem 1.4) and having linear quotients (Theorem 1.7) are 
preserved under taking the expansion functor. 

In Section 2, we discuss several combinatorial and algebraic properties of expansion 
functor on toric algebras. White [14] conjectured that for a matroid the toric ideal Ij( 
is generated by quadrics corresponding to double swaps. On the other hand, matroids are a 
special subclass of discrete polymatroids, defined in [5]. Herzog and Hibi [5] conjecfured 
that for a discrete polymatroid P, the toric ideal Ip is generated by quadrics corresponding 
to double swaps, too. We will show that for a G N”, when the toric ideal associated to P is 
generated by quadrics corresponding to double swaps then the toric ideal associated to P“ 
is (Theorem 2.4). As an application we show that if White’s conjecture holds for a matroid 
^ then it does for any expansion of M. We show that the toric ring K[.s^] is normal and 
Koszul if the toric ring is normal and Koszul. We also conclude that the reduced 

Grdbner basis of is the intersection of the reduced Grobner basis of l^a with K[s^]. In 
Theorem 2.1 1, the construction of the reduced Grdbner basis of /^a is described whenever 
the reduced Grdbner basis of 7^ is given. Then we show that a set of monomials is sortable 
if and only if its expansion is sortable(Theorem 2.14). Combining this result and a result 
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due to Sturmfels [13] we conclude that if (resp. its expansion is sortable then /^a 
(resp. 7^) has a Grobner basis consisting of the quadratic sorting relations. 

We show that the toric ring of a set of monomials is normal if and only if the toric 
ring of an expansion of is (Theorem 2.16). Finally, we describe some homological rela¬ 
tions as Krull dimension, depth, projective dimension and Castelnuovo-Mumford regularity 
between K[s^] and K[s/^] (Theorem 2.19). 


1 The expansion of some classes of monomial ideals 


In this section we show that the expansion functor has well behavior on monomial ideals 
with respect to the properties of polymatroidalness, weakly polymatroidalness and having 
linear quotients. In other words, we prove that a monomial ideal has one of the mentioned 
properties if and only its expansion has the same property. 


Definition 1.1, ([5]) A monomial ideal 7 of 5 is called polymatroidal if it satisfies the 
following conditions: 

(i) all elements in G{1) have the same degree; 

(ii) if M = and v =x\' .. belong to G{1) with a,- > 6,-, then there exists j with 

Uj < bj such thatxj{u/xi) € G{I). 

Theorem 1.2. Let a G N”. The monomial ideal I C S is polymatroidal if and only ifl^ is 
polymatroidal. 


Proof. “Only if part”: Let 7 be polymatroidal and let a = (ki,..., k„). Let 


_ 


u=x 


11 


“ 1*1 a„i 




yf^nkn 

■^nkn 


and V = Xj" . 




Y^nkn 


be two monomials in G{1^) with aij > bij. Set at = bi = If ^ then 

there exists some / such that atf < bij,. Therefore it is clear that Xif{u/xij) G G{I^) and 
the assertion holds. So suppose that at > b Then there exists k with a^ < bk such that 
Xk{7l{u)/xi) G G(7). In particular, a^ < b^ implies that there is t with aut < b^f Therefore 
xia{u/xij) G G{1^) which is desired assertion. 

“If part”: Let 7“ be polymatroidal and let n = Xj‘.. .x“" and v = Xj' .. .x^" with a,- > bi 
be two monomials of G(7). Then u' = XjJ.. .x“j and v' = Xj|.. .x|jj are two monomials in 
G(7“). Hence there is j with aj < b j such that Xj\{u'jxii) G G{I^). Therefore Xj{ujxi) G 
G(7). □ 


Definition 1.3. ([9, 10]) A monomial ideal 7 is called weakly polymatroidal with respect to 
the ordering xi > ... > x„ if for every two monomials u = x“‘ .. .x“" and v = Xj‘.. .x^" in 
G(7) such that a\ =b\,... ,at-\ = bt-\ and at > bt, there exists j >t such that Xt{vlxj) G 7. 

We say that a monomial ideal 7 C S is weakly polymatroidal if it is weakly polyma¬ 
troidal with respect to some ordering of variables xi,... ,x„. 


It is clear from the definition that a polymatroidal ideal is weakly polymatroidal but the 
converse is not true in general(see [9, Example 1.3]). 


Theorem 1.4. Let a G N”. The monomial ideal I C S is weakly polymatroidal if and only 
ifl» C 5“ is weakly polymatroidal. 
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Proof. “Only if part”: Suppose that I is weakly polymatroidal with respect to the order¬ 
ing x\ > ... > Xn- Let a = (ki,...,k„). We want to show that /“ is weakly polyma¬ 


troidal with respect to the ordering xn > ... > x\ki > ... > Xn\ > ... > Xnk„- Let u = 


.. .xy . ..xtf . ..xj" and v = 


11 ■'—-^11 • 
such that one of the following properties holds: 


. .X, 


nl 




hkn 

nk„ 


be two monomials in G{I^) 


(i) an =biu---,as-i =^^-1 k,^i and a,i >bsi. 

(ii) au = bn,----,ast-\ =bst-\ and >bst. 


Set tti = and bi = 'Ljbij. Suppose (i) holds. We have two cases: 

Case 1. Let Xs\7i{v). If ks = 1, then there is t > s such that Xs{7i{v)/xt) G I. So 
Xsi{v/xti) G /“ for some 1. So assume that ks > 1. If bs = 1, then there is t' > s such 
that Xi(7r(v)/X(/) G / and so Xii(v/x,//) G/“ for some/. If bs > L then by the definition of 
expansion of an ideal there is p > 1 such that Xsp\v and clearly Xs\ (v/xsp) G /“. 

Case 2. Let f 7r(v). Since I is weakly polymatroidal, there is k > s such that 
Xs{7i{v)/xk) G/. Thus x^i (v/x^:/) G/“ for some /. 

Suppose (ii) holds. If there is t' > t such that Xst’\v, then it is clear that Xst{v/xsti) G /“. 
Assume Xsf f v, for all t' > t. Then Os > bs and since / is weakly polymatroidal we have 
Xs{7l{v)/Xk) G I for some k> s. This implies that Xst{v/xki) G /“ for some /. 

Therefore /“ is weakly polymatroidal. 

“If part”: Suppose /“ is weakly polymatroidal with respect to the ordering 


■■■> ^i\a\j\a\ ( 1 ) 

which for all I, I < ii < n and 1 < 7 / < ki,. We will show that I is weakly polymatroidal 
with respect to the ordering x,i >...>Xs„ obtained from the ordering (1) after applying the 
A'-algebra homomorphism tt : —>• S by 7i{xij) = x,- and removing the repeated variables 
beginning on the left-hand. In other words, if 


Xi^>...>Xi^>...>Xi^>...> X;|„| 

where ip = iq then we will remove x,^. Let Xs, = 7l{xs,ti) for all I = Let u = 

x^) .. .x“",v = X*'.. .x^'' G G{1) with a\ = bi,.. .,aj^\ = bj^\ and aj > bj. Then u' = 
x"‘fj .. .xy >v'= x“‘„ • • -xy are in G{1^) and so there exists k> j with Ok < bk such that 
Xsjtj y /xs^ G Thus Xsj {v/xsf) G I. This concludes that / is weakly polymatroidal. □ 

Now we study the behavior of expansion functor on the property of having linear quo¬ 
tients. First, we recall some notations and definitions from [12]: 

For the monomial u=x\P. .xfi' in S, we will denote the support of u by supp(M) and it 
is the set of those integers i that a,- 7 ^ 0. Set Vxfu) := a,. When M is another monomial, we 
set [u,M] = 1 if for all i G supp(M), xf f v. Otherwise we set [u,M] 7 ^ 1. 

For the monomial « G S and the monomial ideal / C S set 

/“ = (M; G G(/) : [u,M,] / 1) and /„ = (M,-G G(/) : [u,M/] = 1). 

Let the minimal system of generators of I be G{I) = {M\,... ,Mr}. The monomial 
M = Xj‘.. .xfi" is called shedding if /„ 7 ^ 0 and for each M, G G(4) and each I G supp(M) 
there exists Mj G G{P‘) such that Mj : Mi = x/. 

Definition 1.5. ([12]) Let/be a monomial ideal minimally generated by {Mi,... ,Mr}. We 
say / is a k-decomposable ideal if r = 1 or else has a shedding monomial u with |supp(M) | < 
k+l such that the ideals /" and /„ are k-decomposable. 
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For each monomial ideal I and a system of minimal generators mi ,... of /, we say 
that 1 has linear quotients with respect to the ordering ,Ur if for all 7 = 2 ,..., r, the 
colon ideal (mi ,... : (uj) is generated by linear forms. In other words, if for all j < i 

there exists an integer k < i and an integer I such that 

Vlf( I H j 

-— Xl - - -. 

gcd{uk,Ui) 'gcd{uj,ui)' 

A monomial ideal which has linear quotients with respect to some ordering of minimal 
generators, is called a monomial ideal with linear quotients. 

It is known that a weakly polymatroidal ideal has linear quotients. In [12] the authors 
proved that 

Theorem 1.6. ([12, Theorem 2.13]) A monomial ideal has linear quotients if and only if it 
is k-decomposable for some k > 0 . 

We will use this theorem in the following. 

Theorem 1.7. Let a E N”. The monomial ideal I C S has linear quotients if and only if 
7® C S® has linear quotients. 

Proof. “Only if part”: We use induction on the number of minimal generators of 7. Since 
7 has linear quotients, so there exists a shedding monomial u = x^d ...xl' for 7 such that 7“ 
and 7„ have linear quotients, by Theorem 1.6. Set J = and 

7” = (M E G{J)\[u,7i:{M)] / 1) and/o = (M E G(J)\[u,7i(M)] = 1). 

Note that 7° = ( 7 “)“ and 7o = (7;,)®. Let 7° and 7o are, respectively, minimally generated 
by Ml,... ,Mr and M^+i,. ..,Ms and moreover, they have linear quotients with respect the 
given orderings. We want to show that 7 has linear quotients with respect to M\,... ,Ms. 

Let Mp and Mq are in G(J) with p < q. Set Ni := 7 r(M,). By the induction hypothesis, 
and 7o have linear quotients. Thus it suffices to consider that p < r < q. It is clear 
that Np E G(7“) and Nq E G(7„). Therefore there is t < p such that Nt/gcd{Nt,Nq) = Xq 
for some \ <l <m and x,-, divides Np/gcd(Np,Nq). It concludes that Mp/gcd{Mp,Mq) is 
divided by x;,/, for some 1 < /z < k,,. To complete the assertion, one can choose a monomial 
Mf E with the property M^/gcd{Mti,Mq) =Xqh- Clearly, t' < p. 

“If part”: Let 7“ has linear quotients with respect to the ordering Mi,... ,Ms. Set Ni := 
7l{Mi). Suppose that we obtain the ordering Nq,...,Nq, with disjoint monomials, after 
removing any repeated monomial beginning on the left-hand of the ordering Ni,... ,Ns. We 
want to show that 7 has linear quotients with respect to Ni^,... ,Nq. 

Consider two monomials A; and A with p < < 7 . Let A =7r(Mp/)andA =tl{Mqi). 
Clearly, p' <q'. Therefore there exist k' < q' and a variable xim such that M)./ / gcd {Mi^i, Mqi ) = 
xim and, moreover, xim divides Mp/gcd{Mpt,Mqi). Let A 4 = 7i{Mki). Since that A^ f 
A^, we have gcd(A 7 ,A^) / A 4 . Therefore NiJgcd{Nii^,Ni^) / 1. Now let x/ divide 
A 4 /gcd(A 4 ,A )■ Then for some s, Xts divides M^i/ gcd(Mj./,M^/). This implies that a = 1, 
t = l and s = m. Therefore N^/gcd{Nq,Ni^/) = x/. Similarly, we show that xi divides 
Ap / gcd (Ap, A 4 ), as desired. □ 

Remark 1.8. The only if part of Theorem 1.7 was proved, in a different argument, in 
Proposition 1.6 of [1]. 
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Remark 1.9. For a given a G N” and a monomial ideal I C S generated in one degree, 
we can abbreviate Theorems 1.2, 1.4, 1.7 and also Theorem 4.2 of [1] in the following 
implications: 

I is polymatroidal /“ is polymatroidal 

I is weakly polymatroidal 7“ is weakly polymatroidal 
I has linear quotients 7“ has linear quotients 

7 has linear resolution 7“ has linear resolution 

2 The expansion functor and toric algebra 

2.1 White’s conjecture 

White [14] conjectured that for a matroid the toric ideal associated to Ij(, is gener¬ 
ated by quadrics corresponding to double swaps. In the previous section it was shown that 
a monomial ideal is polymatroidal if and only if its expansion is polymatroidal. Since that a 
polymatroidal ideal is generated by monomials corresponding to the base of a discrete poly- 
matroid, and also since matroids are a special subclass of discrete polymatroids, it is then 
natural to ask about holding white’s conjecture for expansion of a discrete polymatroid. We 
first bring some notations and definitions. 

Definition 2.1. ([5]) A discrete polymatroid on the ground set [n] is a nonempty finite set 
P CZ’\_ satisfying 

(Dl) if V G with v A u for some u G F, then v G F; 

(D2) if u,V G F with |u| < |v|, then there is i G [n] with u(/) < v(/) such that u + £, G P. 
Here £,• denotes the /th canonical basis vector in M”. 

A base of F is a vector u G F such that u ^ v for no v G P. It follows from (Dl) and 
(D2) that a nonempty finite set B C is the set of bases of a discrete polymatroid on [n] 
if and only if B satisfies fhe following conditions: 

(i) all elemenfs of B have fhe same modulus; 

(ii) if u,v G P belong fo B wifh u(/) > v(/), fhen fhere is j G [n] wifh uy < Vy such fhaf 
u — £( T £y G B. 

We will denofe by fhe sef of bases of P on [n ]. 

Lef P C Z']_ be a discrefe polymafroid and ifs sef of bases. Define Sp = 7f[yu : 
u G ^^p] a polynomial ring over K and wrife Ip C Sp for fhe foric ideal of fhe base ring 
K[P] := 7r[x" : u G ^p] where x“ = for u = (u(l),... ,u(n)) G In ofher 

words. Ip is fhe kernel of fhe surjecfive Tf-algebra homomorphism cpp : Sp ^ K[P] defined 
by (pp{yu) = x". 

We say fhaf a pair of bases (vi,V 2 ) is obfained from a pair of bases (ui,U 2 ) by a double 
swap if vi = Ui + £y — £,• and V 2 = U 2 + Si — Sj for some i,j wifh ui (/) > U 2 (/) and U 2 (y) > 
Ui(y). In fhis case we write (vi,V 2 ) r^p (ui,U2). 

Recall fhaf for fhe canonical basis vector Si G M”, 

£“ = {£,•!,..., £;yt,-} 
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which Eij is a canonical basis vector of with the (^i + ... + A:,-i + 7 )-th component 
equal to 1 and zero for other components. 

For a discrete polymatroid P C Z" , C zi«i is defined a discrete polymatroid which 
its set of bases is ^pa = U u“. 

ue^p 

Example 2.2. Consider the discrete polymatroid P with the singleton base set = {u := 
(1,1)} and let a = (2,2). Then 

^pa = {ui := (1,0,1,0),U2 := (1,0,0,1),U3 := (0,1,1,0),U4 := (0,1,0,!)}. 
Moreover, 

Ip = 0 and I pa = {yuju 4 - 3 'u 2 Ju 3 )- 
Define fhe surjecfive map 

no : Zl“l ^ Z" 

by 7ro(u) = (ai,...,a„) for u = {an, ■ ■ ■ ,aiki, ■ ■. ,a„i,... ,ank„) G Zl“l where aj = Y!lL]_aji 
for all j. We also define fhe .K'-algebra epimorphism 

T: K[P^] K[P] 

Also, fhe /f-algebra homomorphism 7 : Spa Sp is defined by 7(yu) = J;ib(u)■ Therefore 
we have fhe following commufafive diagram from surjecfive maps: 


Spa 

n K[P^ 

yi 

in 

Sp 

7:[p]. 


Before proving fhe main fheorem of fhis subsecfion we require fhe following lemmas. 
Lemma 2.3. For a € N", 7(/pa) = Ip. 

Proof. Lef / G Ipa. Then ((>p{y{f)) = T((ppa(/)) = 0 and so y{f) G Ip. For fhe converse 
inclusion, lef g = y^^.. .y^^ € Ip. Then for all i, sef u' := v' := 

Y!”yi{j)£ji and h := y^y . . .yu;„ — 7v' • ■ •W;„- Hence y{h) = g. By fhe facf fhaf a binomial 
7u,.. .7u„, -7v,.. .7v„, g‘/p if and only if = I'" v,-, we conclude fhaf T’u' = I™ v). 
Therefore h G Ipa and so g G 7(/p«). □ 

Theorem 2.4. Let a G N" and P be a discrete polymatroid. If Ip is generated by quadratic 
binomials corresponding to double swaps then Ipa is, too. 

Proof. Suppose Ip is generafed by quadratic binomials corresponding fo double swaps. We 
consider a binomial / G Ipa and show fhaf we can wrife / as sum of quadratic binomials 
corresponding fo double swaps. 

Suppose 0 7 ^ / G /p« is of degree 2. Lef / = yu'j3'u^ “ Lef ?ro(u() = u; and 

no{\'j)=\i. By Lemma 2.3, 7(ju',Ju'-WjW') = JuDuz-W 1 W 2 Ifyu, 7 u 2 -WDy 2 = 0> 
fhen one can assume fhaf ui = Vi and U 2 = V 2 . If follows from uj + U 2 = vj + V 2 fhaf 

v'l = u'l + w' — z', V2 = U2 + z' — w' 
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where w' = 'L%gi 'L)=h, ^ij^U moreover, Y^jtij = 'LjSij- There¬ 

fore we ean write )'„'“3'v'3'v^ a sum of quadratie binomials eorresponding to double 
swaps: 


yu\yW^ 3'u',+e/jjj-e/jAj3'u^+e/(A,-e/is, ) + ••• + 

(-f,,/ I If.-c_ 1 


“l+££/j Tj=sj ^i^fi y^j=h\ “2+Ti=/i ^j'^h\ ^U^iJ T/I/j Tjlg'j tij^ij 

Thus suppose that 3'ui3'u2 “3'vi3'v2 7^ 0- By the assumption, we have 


■3'v'3'v', 


yuiyu2 3'viyv2 — y'/ny'/a) 


i=l 


where (vn,v,-2 ) ~p (u,i,u,- 2) for all i. 

Case 1: If t = 1, then (vi, V2) ~p (ui,U2). Let vi = ui -h e,-^ - and V2 = U2 + e,-^ - £,,. 

Then we will have v'j = u'j -f and V2 = U2 + . Now u[ +U 2 = 

Vj -I-V2 implies that jpi = jpn and jqi = jqii. Thus (v^v^) ~pa (uj,^). 

Case 2: If t > 1, then by ehoosing suitable u^j’s from ^pa one may eonsider 


3'u',Ju' -3'y'3'y' ='L(y»ny»a 


i—l 


where 7ro(uL) = u,y and 7ro(vL) = v,y for all i and j and, moreover, yu'(3'u'2 “3'y'i3'y'2 ^ ^ 

follows from ease 1 thaty„/yu^ —yy\yy'^ is generated by quadratie binomials eorresponding 
to double swaps. 

Now suppose that / = . • .yui, “ yy' • • - yy’^ G ^P“ where m > 2 and every binomial 

Ju' • • • ^u' ~yy' yy' ^ '''iih m' < mis generated by quadratie binomials eorresponding 
to double swaps. If u- = v' for some i <i,j <m then 


yu', ■■■y»’„- yy; • • •yy;„ = yu' (yu; • • -yu' • • •yu;„ - yy; • • -yy; • • -yy’J 


whieh is generated by quadratie binomials eorresponding to double swaps, by induetion 
hypothesis. So assume that u- ^ v'- for all 1 < i,j < m. Let u; = 7ro(uJ) and v, = 7lo{\'i), for 
all i. It follows from that y^ .. -y^j .. .yy„ G Ip. First, let y^ • • - yu™ - 

yvj.. .yv„ =0. Then we ean suppose that Ui = Vi. Let Uj(/ j) > Vj(/ j) and Uj (ik) < Vj {ik). 
This implies that there is with uJ {ik) > 0. For eonvenienee, let us set 1 = 2. Henee we 
ean write 


yu'j • • -yui^ —yy'j • • -yy;,, = (yu;yu; • • -yui^ “yu;-e,7+ettyu'2-ett+e,7yu'3 • • •yu;„)+ 

(yu;-e,y+eayu;-£a-He,2yu'3 • ■-ya'^ ~yy'^ ■■■yy'„) 

~ (yu'jyu; “ yu; -e,-j+eayu;-e„+e,-j )yu'3 • • • yu;, + 
(yu;-e,y+eayu;-ea-te,jyu'3 ■ • - yu;,. — yy; ■■■yy'„)- 

Set u" = u'l - Sij + £ik and u" = u '2 - Siu + £, 7 . Clearly, yu»y„«yu;.. .yu;^ -y^; ■■■yy'„^ lp» 
and 7io{u”) = 7ro(vi). Now we repeat the above proeedure for yu'/yu^y^ • • - yu;,, — yy; • • - yy;,, 
and after a finite number of steps, we obtain 

yu; • • • yu;„ - yy; ■■■yy'„=Y. f’Si + yy; (yu^yuf • • • yu™ - yy; • • • yy;„) 

where /,’s are monomials in Spa and g, ’s are quadratie binomials eorresponding to double 
swaps. By induetion hypothesis, yu"'yu"' • • - yu'" — yy' • • - yv £ is generated by quadratie 

2 3 ^ 2 ^ 
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binomials corresponding to double swaps. Therefore the assertion holds when • • • Ju„, “ 

3'vi • ■ • y\„, = 0- So assume that 3'ui • ■ • Ju,„ ~ 3'vi • ■ • Jv,„ 7 ^ 0- Therefore, by assumption, 

t 

Jui • ■ -yuin “jvi • ■ ■y\,„ = ^fi{yui\ya-a ~yyayya) 

i=\ 

where (vn,V/ 2 ) r\jp (un,U; 2 ) and fi’s are monomials in Sp. Without loss of generality we 
may assume that 

t 

Jui • • • yu„ “ Jvi • • • y\,„ = (Ju,i 3 'u/ 23 'u ,-3 • • • yai„ — 3 'v,| 3 'va 3 'u ,3 • ■ • Ju„„ ) ( 2 ) 

i=l 

which for every i, (v,i, V/ 2 ) (u,i ,u, 2 ). Clearly, for all i, yu.iyuayua ■ ■ • 3 'u,,,, - Jv, JvaJun • ■ -Ju,,,, € 

Ip- 

Case 1': If i = 1, then we may assume that uiy = Uy for all 7 = 1 ,... ,m, vi/ = \j for 
j = 1,2 and viy = Uy for all 7 = 3 ,... ,m. Let vi = Ui — Si + Sj and V2 = U2 — £7 + £,-. Since 
that Ui(/) > U2(/) and 01(7) < U2(7), it follows that there are r and s such that Uj(/r) > 
U2(/r) and Uj(7T) < U2(7T). We have 


Juj • • -ya’^ y\\ ■ ■ -yy’,,, ~ (3'U|3'U2 3'u'|-e,>+e2jJu^-ejj+e,>)3'u'3 ■ • •3'u^ 

+3'u'|-e,v+ejsJu2-e2j+e,vJu3 • • •3'u^ ~ W, • • - yy'^ 

Note that 71 q{u\ -£,> + £7,) = tToK) and ?ro(u2-£7i + £,>) = ?ro(v2) andyu/_e,^+e^ju/_e.^+g.^yu/ . ..yu/_ - 

W'l • • • W;„ £ 2 pa. Since y;i3,(u'|-e,>+eji)^7ib(ii2-ej.i+e.>)3'7ib(u^) • --yTtoia'^) “ 3 ';ib(v'i) • ■ ■ym_){y'„,) — 
follows from case 2 that yu;-e,,+e2,,Ju'-e2,+e,>Ju' • ■ • Ju;„ - Jv', • ■ •f’vi, is generated by quadratic 
binomials corresponding to double swaps and so y„/ ... — y^/ ... y^/^ is generated by 

quadratic binomials corresponding to double swaps. 

Case 2 ': If t > 1 , then considering the equality ( 2 ), we can choose some suitable bases 
u'y and vT of with ?ro(uJy) = u,7 and ?ro(v-y) = ^ij such that 


Ju; • • • Ju;. - w; • • • Jv', = Y.^yu',,yu',M, ■ ■ -y-L■ --yy'J 


1=1 

andyu/^yu/^yu/^.. .yu/^_ “ W'iJv' 2 W '3 ■ • • G V. Now by the case T, every binomial yu/^yu' 2 yu '3 ■ • • Ju'„, - 
yy\yy'.^yy’.^ • ■ • 3 'v' is generated by quadratic binomials corresponding to double swaps and 
so yu' ... yu' — yv • • • yv has the same property, as desired. 

□ 


Since a matroid may be regarded as a discrete polymatroid with the set of bases con¬ 
sisting of ( 0 , l)-vectors, so we can conclude the following. 

Corollary 2.5. Let 0 ; G N” and be a matroid. If .JL satisfies the White’s conjecture then 
does, too. 

Remark 2.6. We conjecture that the converse of Theorem 2.4 holds but we could not 
present any proof. Indeed, this will conclude the converse of Corollary 2.5. 


2.2 Some combinatorial and algebraic properties 

Let u,n} be a set of monomials belonging to S = K[x\,... ,Xn] and suppose 

that the affine semigroup ring K[s^] = K[u\,... ,Um\ is a homogeneous A'-algebra. Let 
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Sj^ : = K\yin ,... ,yu„] be the polynomial ring in n variables over K with each deg(y„J = 1 
and let denote the kernel of the surjective homomorphism K[£/] defined by 

(Pj^(yui) = Ui for all I < i < m. and K[£/] are, respectively, called toric ideal and toric 
ring of 

Firstly, we recall the concept of combinatorial pure subring of a toric ring, introduced 
in [11], which we will use in the rest of the paper. Let T C [n] := {xi,... ,x„}. If T is 
a nonempty subset of [n], then we set ■= ^ nA'[{.r,- : Xi G F}]. A subring of K\^\ 
of the form K[xi^T] with 0 / T C [n] is called a combinatorial pure subring of K[s^]. For 
= {«;,, • • we set = {y„,^,... Therefore 

Lemma 2.7. Let (5 be two n-tuple vectors in N”. Then is a combinatorial pure 

subring of K[s/^]. 

Proof Let a = (ki,...,k„) and p = Set T = {xn, ■ ■ ■ ,xui, ■ ■ ■ ,x„i,... ,Xni„}. It 

is clear that □ 

Remark 2.8. In [11] the authors showed that if jz/ is a homogeneous affine semigroup 
ring generated by monomials belonging to a polynomial ring with the toric ideal I which 
is normal, Golod, Koszul, strongly Koszul, sequentially Koszul or extendable sequentially 
Koszul, then any of its combinatorial pure subrings, as B, inherits each of these properties. 
Moreover, if is any reduced Grobner basis of I then D B is the reduced Grobner basis 
of J, where J is the toric ideal of B. 

Lemma 2.7 implies that K[£/] is a combinatorial pure subring of and so if 

K[£/^] has one of the above properties, then K[£/] has the same property, too. 

In the following we investigate some algebraic properties for K[£/^] when they hold 
forK[£/]. 

Grobner basis 

Proposition 1.1 of [11] together with Lemma 2.7 guarantees the following: 

Proposition 2.9. Let a G N” and let = {ui,... ,Um} be a set of monomials belonging to 
S = K\x \,... ,x„]. If^ is the reduced Grobner basis ofl^/a with respect to a term order < 
on S^a, then is the reduced Grobner basis of with respect to a term order 

induced by < on S^. 

Let = {u\ ,...,M„,} be a set of monomials belonging to S = K[x\,... ,Xn]- Define the 
term order “<fgx ” fbe variables of {y„|,... ,y„„} in the following form: 

yu <iex 3'v U <iex V and y„ = yv = v. 

Also, consider the ordering <Lex induced by 

Xn > .. . > > ...>Xn\> ...>Xnk„ 

on the monomials of for a = (ki,... ,k„). Again, let “<fgx” ^ order on the 
variables of {y„/ : if G in the following form: 

yu' <Lex yv' ^ <Lex v' and y„/ = y,,> u' = v'. 
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Lemma 2.10. Let be a finite set of monomials belonging to S = K[xi ,...,Xn] and let 
a = (ki,... ,k„) G N”. For j3 = a + £,■ there exists a K-algebra isomorphism 


where 7=1 + G nI“1 Flere 1 is the vector in with all components 1. 

Proof. For a we have [«]“ = {xn,... ,x\k ^,... ,x„i,... ,Xnk„}- Also, 

(\n\ )^ = {xill, . . . 1 , . . . ,X(,-_J 1 1; ' ‘ ' ; 11 ; • • • ? ^nkfi 1 } • 


Consider the relabeling CJ : ([n] 


aw . 


by 




F+.+i) 


if t = 1 
iff = 2. 


Then the ^-algebra homomorphism 

(p : K[{£/^y] ^ K[x^l^] 


defined by (p{u) = H ^{^rst) for all monomials u G is an isomorphism. □ 

^rsr IW 

Theorem 2.11. Let £/ be a set of monomials belonging to S = K\x \,... ,x„] and let <x = 
1 + £, G N”. lf‘l^ii/ is a Grobner basis oflj^ with respect to a term order induced by on 
Sj^, then the Grobner basis oflj^a, with respect to the term order induced by <Lex on 
Ssi/a is the union of the set 


% := W7v' -7 («'/x,i+23'(vV;c,2)x,i : G Wxn |m',x,-2|v'} 

and the set, call containing all binomials n[7 h; —11/ yv\ ^tth the property that H/ y 7 t{u[) ~ 

n/7+v;) C ^.5/ and 0/ ^ = 11/ vj/or u'i,v[ G i?/®. 

Proof It is known that torie ideals are binomial. To showing that % U is a Grobner basis 
of l^a, suppose 0 y f = '[Yi yf ~ 11/ 7v; G and for all I and m with I ym, u'l y v^. We 
want to show that in « (/') is divided by in « {g') for some g' G^qG^\. Let / := y{f') G 

<Lex <Lex 

1^. We have two eases: 

Case 1. Assume that / = 0. Then r = s and we ean assume that 7t{u'i) = 7r(vJ) for all 1. 
If Xi \ 7t{u'i), for some I, then uj = vj whieh eontradiets the assumption. Thus x/|;r(M;) 
for all 1. 

Assume that in « {f) = Wiyu'- Note that there are two distinet indexes l\ and I 2 sueh 

*^Lex ^ 

that x/i \u'i^ and xafiy Otherwise, we will have u'l = vj for all I, whieh is not true. Suppose 
that u'^ <Lex ••• <Lex ^2 —Lex u\ and Zi = 1. Furthermore, we ean assume that is a 
monomial sueh that ^ Otherwise, sinee > Vx^iy), it follows that 

w,(n[«'/) < w,2 (11/v^, whieh is a eontradietion. 

Suppose that h = 2. Set h := y„/y„/ -y(u'Jxn)xay{y/xa)xa- Then h G It is elear that 
(m(/x/i)x /2 <Lex u\- Also, if u\ <Lex {u2/xi2)xn, then using {yjxnfxn <Lex v'2 we obtain 
<Lex y and so in # (/') = XYiyy, a eontradietion. Therefore u\ >Lex (m 2 /+ 2 )+i- This 

^Lex ^ 

implies that in # (fi) = ypy^ . In partieular, in « (/i)|in # (/') and h G %. 

<Lex ' 2 <Le,, <L(;x 

Case 2. Assume that f yO. Let 7t{u'i) = ui, 7t:{v'i) = v/ and in # (/) = 11/ 7h/- Sinee 

‘^lex 

/ G there exists g = Ilf - Ilf 7w, G with in « (g) = flf yu, |in j (/). 

^lex ^lex 
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If in<tt (/') = Wiyu',^ then we can choose some monomials wj from with the 
property that 7r(>v;) = wi, nf u\ = nf w\ and in^j^^ (g') = flf Set g' := flf Ju', - Ilf Jw',- 
Then in # (g') |in « (/') and g' € . 

^Lex ^Lex 

If in It (/') = H/ yv' 5 then it follows from in « (/) = YYi that there are two (possibly 

^Lex ^ ^lex 

equal) monomials and v[ such that xn |v/, and ;c,- 2 |v[. More precisely, let v' <Lex • ■ • <Lex 
v '2 <Lex v\ and Ur <iex • • • <iex ^2 <iex «!■ Since u\ >iex vi and v\ >Lex u-\, it is clear that 
Xi divides both u\ and vi. If for some j < i, Vxj{ui) > Vxj{v\), then u\ >Lex v\, which 
is false. Thus suppose that for all j < i, Vxj{u\) = Vxj{v\). Also, it is easily to verify that 
Vx, (mi ) > Vx, (vi), Vxa (v'l) > Vxa {u\) and Vxa {v \) < Vx^{u\ ). Especially, since 0/ «/ = 0 V/, 
it follows that there is some monomial, call v[, such that X( 2 |v[. 

If v[ has a property that v'^ >Lex^n {v't/xa), then by setting /" :=yv', A' -yxa{v\/xn)yxn(v[/xi 2 ) 
we will have in It (/")|in « (/'). Since/"€%, the assertion is completed. Hence as- 

“^Lex '^Lex 

sume that for every with Z > 2, if .v,- 2 |v/ then v[ <Lex Xi\{y\lxn). In particular, for such 
v'/s, we will have Vx,, {y\) = Vx,, {v \) - 1 and Vxa Wi) > Vxa {v\ ) + !■ 

Since/E 7^, there exists g = y„ .. .y„ -y^-i •• Aw„ S such that in # (g)=y„, ...y„ Jin . (/). 

Set Zj : = n Jv, - (jw, ■■■yw, Ui^t, yui )■ 

(1) If n Jv, = Jw! • • ■ yw, yui then, by assuming w i = ,,..., and setting g ':= 
yu' ■■■ yui - jv' ■ • ■ 3'v; , we will have in . (g') |in if) and especially g' E . 

(2) If njv, >L 3^^! ■ • Aw, Ui^t.yu,, then set h' = njv; - Jw', • • Aw; n/^t,A«;)- Thus there 
exists go = yv,, • • Av,, -yzi ■■■yzk such that in • (go) = yv. • • .yv.„ |in # (Zi) = in • (/). 

Again set g^, = yv^ .. .y,/ -yv .. .yv. Now in # (gj = yv- .. .y^/ |in . (/') and g^, E 

I ■f' ' lex I lex 

^1. 

(3) If n) yv, <L 3'wi • • ■ yw, UijLt,yu,, then there is gi = y^v*, • • • yw„^ Uij^t,yu,. - yz, ■ • ■ yj, G 

such that in J (gi) = . ..y„ Y\i.^t,yu,. |in ,# [h). Set 

^lex ^ K J ' J 

h ■= n^'v, - (yz, • • Az, n >’«/ 

Now if njv, >Lyzi---yz.Ui^ijMt,yu,Ui^h,yw„ then by (1) and (2) the assertion is 
completed. Otherwise, we again go back to (3). 

Using the above procedure, after only finitely many steps, we obtain gk = Y[^yv, — 
n? yx, G with in # (gj = 0yv,, ■ Now set g[ := 0yv! - Ui yx'. ■ Then in # (gj |in # (/') 

^lex ' I ‘ ^Lex ^Lex 

and g[ E , as desired. □ 

Example 2.12. Consider a set 


£/ = {xlx2,XiX2X4,XiX2,X2xl,X2xl} 
of monomials belonging to K[x \,... ,X 4 ]. Using CoCoA we obtain 

\yx\x 2 yx 2 x\ 3^XiX2X4}' 

Let a = (1,1,1,2). With the same notations of Theorem 2.11 we have = % U(fi 
where 

% = {WlX2X4iyA:2X4iX42 ~yxiX2Xz,2yx2x\^1 3^X23^X2”3^X2X41X42’ 3'^lJ‘’2-f4 Ax2X^2 ” WlX2X423'x2X4|X42 } 
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and 


^1 {XvjA:2^a:2X4[ yxiX2X4i’ y^^Xj^X^^^^ ^^1^2^42’ ^Xj2:2^-'^2-t4l4:42 3 ^Ji:i4'2JC4i3^4:iX2X42}- 

Combining Proposition 2.9, Lemma 2.10 and Theorem 2.11 we have the following. 

Corollary 2.13. For a given o; € N" and a set sF of monomials in S, the Grobner basis 
of Iji/ is consists of quadratic binomials if and only if the Grobner basis of a has a such 
construction. 


Sortable sets 

The concept of sortable sets was introduced by Sturmfels [13]. Let be a set of monomials 
in S and let n , v € jz/. Write uv = Xi^... Xi^ with a:,-, < < ... < Xi^ . Set n' = ■^2y-1 and 

v' = Ylj ^ 2 j- We define 

sort ■. ^ Md X Md 

with sort((M,v)) = (m',v') where Md denotes the set of all vectors in Z” of modulus d. 
is called sortable, if im(sort) C x sF. 

For a G N”, we denote by Mf the set of all vectors in Zl“l of modulus d. We define 

sort® : X —)• Mf X Mf 


wifh sorf“((M,v)) = {u',v') 

Theorem 2.14. Let a G N". Let sF = be a set of monomials belonging to 

S = K[x \,... ,xf\. si is a sortable set if and only ifs/^ has a such property. 

Proof. Lef {u',v') G im(sorf®). Then fhere exisfs (n, v) G s/^ x s/^ such fhaf sorf“((M, v)) = 
{u',v'). If is easy fo see fhaf sorf((7r(M), 7r(v))) = {k{u'),k{v')). Now since si is sorfable, 
we have fhaf (7r(M'), 7r(v')) ^ si x si. Therefore (u',v') G si^ x si^. 

For fhe converse direcfion, suppose fhaf (mq, Vq) G im(sorf). Then fhere exisfs (mq, vq) G 
si X si such fhaf sorf((Mo, vq)) = (mq, Vq). Sef u = Y{x.\uQXii and v = flv/lvo-^i!- H is clear fhaf 
sorf“((M,v)) = {u',v') which u' = rL;|„'.xi,' and v' = Now since si^ is sorfable, 

so (m',v') G si^ X si^. This implies fhaf {uq,Vq) ^ si x ^ , as desired. □ 

By a resulf due fo Sfurmfels [13], foric ideal associafed fo a sorfable sef si has a Grobner 
basis consisting of fhe sorting relations y„yv —yniv' wifh u,v G si and {u',v') = sorf((M, v)). 
This resulf fogefher wifh Theorem 2.14 follows fhaf: 

Corollary 2.15. Let a G N” and let si be a set of monomials belonging to S. If si (resp. 
si^) is sortable then l^a (resp. Ij^/) has a Grobner basis consisting of the quadratic sorting 
relations. 


Normalness 

For si = {x“',... ,x“'"} a sef of monomials belonging fo S, we sef si := log.^{si) = 
{ui,...,u„,} C TL\. 

Theorem 2.16. Let ot G N”. Let si = {ui,... ,Um} be a set of monomials belonging to 
S = K[xi,... ,x„]. Then K[si] is a normal ring if and only ifK[si'^\ has this property. 
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Proof. By Theorem 6.1.4 of [3], K[£^] is normal if and only j?/ is a normal affine semi¬ 
group, i.e. if m G for some u G Zj?/ and f G N, then u G Here Ijs/ means a smallest 
group containing sf. Thus it suffices to show that (^ 2 /)“ is a normal semigroup when is 
normal. 

“Only if part”: Let tu G for some u G and r G N. It follows that 17ro(u) G 

and 7 ro(u) G Zjs/. Let u = Since is normal, we 

conclude that 7ro(u) € Let 7ro(u) = (mi ,..., Un). Since u G Z(j2/)“, every component of 
u is integer. Now m,- = LJLi ^ij implies that u G (.«/)“, as desired. 

“If part”: Let tu^ for some u G Zj?/ and f G N. Set u' := I^”u(/)e,i- It is clear that 
?u' G (^ 2 /)“ and so u' G Z(. 2 /)“. In particular, u = 7ro(u0 € . 2 /. □ 

Remark 2.17. The if part of Theorem 2.16 is a straightforward consequence of Proposition 
1.2 of [11] and Lemma 2.7. 


Some homological relations 

Corollary 2.5 of [11] together with Lemma 2.7 obtain the following result. 

Proposition 2.18. Let 0 ; G N” and let = {uy,... ,u,„} be a set of monomials belonging 
to S = K\x \,... ,Xn\. For the graded Betti numbers oflj^/a and 1^ we have 

Af ^ Af ) for all i and j. 

Theorem 2.19. Let 0 ; G N” and let = {ui,... ,Um} be a set of monomials belonging to 
S = K[xi,... ,Xn]. Then the following hold: 

(a) dim(A'[j 2 /]) < dim(A'[j 2 /“]); 

(b) depth (.AT [.e/] )< depth (A'[j 2 /“]); 

(c) proj.dim(.Ar[.( 2 /]) < proj.dim(A'[j 2 /“]); 

(d) reg(A'[. 22 /]) < reg(A'[^/“]). 

Proof, (a) It is easily seen that rank(j 2 /) < rank:(j 2 /“). On the other hand, it is known 
that Aim{K[s/]) = rank(j 2 /) (See [3, Chapter 6]). Therefore the desired equality follows 
immediately. 

(b) It is a straightforward consequence of Proposition 2.4 of [1 1], Theorem A.3.4 of [6] 
and Lemma 2.7. 

(c) and (d) follows from Proposition 2.18. □ 

Remark 2.20. One may ask that for a set sF of monomials if the toric ring K[sF] is Cohen- 
Macaulay, is Cohen-Macaulay, too? The answer is negative. For instance, consider 

s/ = {x\,x\x 2 ,X 2 } C A'[a:i,a: 2 ] and a = (2,2) G N^. By using CoCoA, we see that K[s^] 
is a Cohen-Macaulay ring but is not. K[£F] is of dimension 2, while the dimension 

and depth of are, respectively, 4 and 3. 
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